def fibonacciNum(n):
    if n<=0:
        return 0
    if n==1 or n==2:
        return 1
    else:
        return fibonacciNum(n-1)+fibonacciNum(n-2)
x=int(input("请输入一个数："))
print(fibonacciNum(x))
        